Cryptographic properties of the hidden weighted bit function

Cryptographic properties of the hidden weighted bit function

The hidden weighted bit function (HWBF), introduced by R. Bryant in IEEE Trans. Comp. 40 and revisited by D. Knuth in Vol. 4 of The Art of Computer Programming, is a function that seems to be the simplest one with exponential Binary Decision Diagram (BDD) size. This property is interesting from a cryptographic viewpoint since BDDbased attacks are receiving more attention in the cryptographic co...

Concatenations of the hidden weighted bit function and their cryptographic properties

To resist Binary Decision Diagrams (BDD) based attacks, a Boolean function should have a high BDD size. The hidden weighted bit function (HWBF), introduced by Bryant in 1991, seems to be the simplest function with exponential BDD size. In [28], Wang et al. investigated the cryptographic properties of the HWBF and found that it is a very good candidate for being used in real ciphers. In this pap...

On the complexity of the hidden weighted bit function for various BDD models

control of the optical properties of nanoparticles by laser fields

در این پایان نامه، درهمتنیدگی بین یک سیستم نقطه کوانتومی دوگانه(مولکول نقطه کوانتومی) و میدان مورد مطالعه قرار گرفته است. از آنتروپی ون نیومن به عنوان ابزاری برای بررسی درهمتنیدگی بین اتم و میدان استفاده شده و تاثیر پارامترهای مختلف، نظیر تونل زنی(که توسط تغییر ولتاژ ایجاد می شود)، شدت میدان و نسبت دو گسیل خودبخودی بر رفتار درجه درهمتنیدگی سیستم بررسی شده اشت.با تغییر هر یک از این پارامترها، در...

VARIABLE ORDERINGS FOR OBDDs, SIMULATED ANNEALING, AND THE HIDDEN WEIGHTED BIT FUNCTION

Ordered binary decision diagrams (OBDDs) are an eecient graph representation for Boolean functions, if good variable orderings are used. Variable order-ings are computed by heuristic algorithms and improved with the simulated annealing approach. New neighborhoods for simulated annealing algorithms are presented. It is investigated how the OBDD size may change in one iteration step for the diier...